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ABSTRACT 


The D-S evidence theory is an important information fusion method at the decision level. A novel evidence 
combination method is proposed to solve the counterintuitive problem of the Dempster rule. It firstly classifies the 
evidences according to decision making; then, constructs evidence importance degree and evidence reliability 
models as the discounting factors for evidences with different conflict degrees within the same class or between 
classes; finally, combines the evidences by the Dempster’s rule. The experimental analysis shows that the method is 
reasonable. 
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INTRODUCTION 


The evidence theory was put forward by Dempster in 1967 and was further developed and improved by his student, 
Shafer. As a result, it is also called as D-S evidence theory. It has become an important information fusion method at 
the decision making level[1]. The Dempster’s rule of combination is one of the core contents of the D-S theory. It 
combines the information pieces represented by Basic Probability Assignments (BPA) into more completed 
information. However, when treating some special evidence combinations, especially high conflict evidences, the 
Dempster’s rule will lead to some counterintuitive results[2]. 


Many researchers thought that the counterintuitive results are produced because the Dempster’s rule does not 
reasonably allocate the conflict evidences. A more reasonable rule should be established to solve this problem[3]. 
However, new combination rules not only increase the amount of calculation, but also are hard to construct to have 
good properties such as commutativity and associativity. Professor Haenni thought that it was not correct to attribute 
the counterintuitive problem to the combination rule. Rather, the data models should be corrected. In other words, 
revisions need to be made for the available evidences before using the Dempster’srule[4]. The discounting factor 
method proposed by Shafer is the most classic data model correction method[5]. The method corrects the original 
BPA to suppress the effects of conflict evidences by using reliability of evidences[6]. The degrees of reliability are 
usually obtained by the distance metrics between evidences[7]. The class of evidence convex combination methods 
first weighted averages the obtained evidences and then combines the averaged evidence and gets the final evidence 
by using the Dempster’s rule multiple times. For example, Murphy simply averaged the evidences[8]; Deng used 
weighted average based on the results of Murphy[9]; and Han et. al proposed a weight calculation method based on 
the variance of a series of evidences[10]. All of them have relatively good aggregation results. 


The D-S theory is a high level information fusion method. Its treatment for multisource evidences should be similar 
to the human cognitive process of things. First of all, the multisource evidences are collected and classified. Then, 
the orders of preference of evidences in a single class are formed according to their features and the evidences are 
processed by class. Finally, the comprehensive information is provided to the decision maker for cognition or 
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decision making[11]. Based on the above consideration, a discounting evidence combination method based on 
classification of decision-making is proposed in this paper. This method adopts the largest assumption supported by 
evidences as the classification criterion and uses different discounting factors for evidences with different degrees of 
conflict within a class and between classes. It also constructs an evidence importance model and an evidence 
reliability model when calculating the discounting factors. Experimental results show that the proposed method can 
solve the counterintuitive problem in the fusion of evidences. The evidence combination results are reliable and 
effective. 


CORRECTION METHODS FOR DATA MODEL 
Basic concepts of evidence theory can be referred to related literature. In this section, we mainly focus on the 
correction methods for data model. Among all the data model correction methods, the discounting factor method 
proposed by Shafer corrects the original BPA to suppress the effects of conflict evidences by distributing parts of the 
belief to the complete set according to the discounting factors. Assuming that the discounting factor is a(O< a < 1), 
the discounted BPA is: 

am(A) A#O 


mA amt) Peta 


Then, the discounted evidences are combined using the Dempster’s rule to obtain the final evidence[5]. 


The simple averaging method proposed by Murphy simply averages the N collected evidences: 
_m+m,t-+my 
i N 


The Dempster’s rule is then used for N-1 time for combination[8]. 


(2) 


Deng introduces the Jousselme distance to calculate the belief of evidence, which is used in Equation (2) as the 
weighted average of multisource evidences: 


Cred(m, =—=_____—_ (3) 
> d-d,(m,,m,)) 
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where d,(m,,m;) is the Jousselme distance between evidences mjandm;: 
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The Dempster’s rule is then used to combine evidence information. The method has a good performance[9]. 


Han defines the variance of evidence series based on the Jousselme evidence distance: 


1 N 
Var ([m,,m,,-++,my |) = Jy as (Om) 
i=] 
ae ee 
m=— Dim 


Weights are determined based on the difference between variances of the combined evidence series before and after 
adding a new piece of evidence. The method also solves the counterintuitive problem in evidence combination[10]. 


(5) 
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THE DISCOUNTING EVIDENCE COMBINATION METHOD BASED ON THE CLASSIFICATION OF 
DECISION-MAKING 

When making decisions directly based on evidences, if the belief of the largest assumption supported by evidences 
is greater than some set threshold r, the decision then can be made. Otherwise, evidence need to be further 
accumulated[12]. Therefore, the largest assumption supported by evidences can be used as the criterion of evidence 
classification. If both two evidences support the same assumption by the greatest belief, then they can be regarded as 
identical from a decision-making point of view and the two can be classified in the same class. The most special 
BPA is defined as the Bayesian BPA under the identification framework Q , which satisfies: 


1 X=6 


m (X)= 6 
oe) ( ie (6) 


Assuming that the most special BPA is one-to-one correspondent, for example, the corresponding most special BPA 
for ‘0; is true’ is [1, 0, 0, ..., OJ, the largest assumption supported by a piece of evidence can be obtained by 
constructing its corresponding most special BPA. Professor Smarandache proposed two methods for the construction 
of the most special BPA[13]. However, both methods involve the probability transformation problem of BPA, but 
how to transform BPA into reasonable probabilities is still a current research focus. In this paper, based on the 
Jousselme distance, the most special BPA with the least distance to evidence m is defined as the corresponding most 
special BPA of the evidence: 


Myec = arg min(d,(m,m',,.)) (7) 


spec spec 
i=1,2,---,|0| 


where|®| is the number of elements in the set ©. 


Under the identification framework Q , all evidences compose a set P = {m,,m,,...,m,}. The core of each 
evidence is C,,1£ i£ N , respectively. The union of all cores composes the assumption set supported by evidence 
set P. 


w= UC, (8) 
i=1 
We define the set composed by evidences supporting assumption q,, j= 1,2,---, Q| as 
T,, = {m 14,1 QY ) 
All non-empty set T compose the set class 
G, = {7, |k = 1,2,---Z,1£ Z£ |Q|} (10) 


Each element in set class G, represents a non-empty evidence class. The evidences in each class are identical from 


a decision-making point of view and support the same assumption by the largest belief. The conflicts between 
different evidences are relatively small. 


The discounting combination method by Shafer retains the good characteristics and the independence of evidence of 
the Dempster’s rule, which can increase the reliability of decisions and is easy to be realized.The key of the 
discounting combination method is the selection of discounting factors. In recent years, several researchers have 
successively proposed a number of calculation methods for discounting factors, but they roughly thought that the 
importance degree of evidence is equivalent to the reliability of evidence, which ignored the effect of the importance 
degree of evidence on the fusion process[14]. However, reliability and importance degree are two different concepts, 
which should be treated differently in the discounting evidence fusion[15]. Therefore, a new method is proposed by 
using different discounting factors for evidences with different degrees of conflict within a class and between 
classes. 


According to the evidence classification method, evidences within a class support the same assumption with the 
largest belief. The conflicts between evidences are insignificant. The importance degree of evidence has a larger 
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effect on the evidence combination process. During the daily information treatment process, people usually have 
different importance evaluations for evidences with different amount of information. The more support one piece of 
evidence has for its corresponding most special BPA, the more beneficial it is for the decision-making, and the more 
important the evidence is. 


Martin analyzed the axiom that conflict degree should satisfy in literature [16] and gave a new measurement for 
conflict: 


Conf (m,,m,)= (1- d,,,(m,,m,))d,(m,,m,). (11) 


inc 


where d,,.(m,,m,) is the inclusion degree of m, to m;: 


inc 


d,,,,(m,,m,) = 
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whereC, and C, are the cores of m; and mp respectively. If X, [ Y,, then X, supports Y> in belief distribution and 
Inc(X,,Y,)=1, otherwise, Inc(X,, Y2)=0. 


The support degree and conflict degree of evidence are a pair of opposite concepts. The support degree of m, to m, 
can be defined from Equation (11): 


Sup(m,,m,)= 1- Conf(m,m,). (13) 


Using Equation (13), we can define that the support degree of evidence m to its corresponding most special BPA is 
the quality of the evidence. 


Quat(m) = Sup(m,,,..™) (14) 


Thus, we choose the evident quality as the discount factor for discounted evidence fusion within a class. 
a (m,)= Quat(m,) (15) 


There are relatively large conflicts in the evidence combination between classes. The fusion of evidences is largely 
influenced by reliability. The reliability of evidence is not only related to the percentage portion of the evidences of 
the class in all the evidences, but also related to the geometry relation between the evidences within the class and the 
most special BPA of the class. In other words, if all the evidences within the class support the assumption with 
relatively large belief, i.e. the corresponding most special BPAs of the evidences in the category have good focusing, 
then the reliability of the evidence is good. Otherwise, the corresponding most special BPA will be scatter and the 
reliability of the evidence will be low[17]. 


According to Equation (13), we define that within class/, the average support degree of the evidences to their 
corresponding most special BPA m! 


spec 


is the degree of aggregation of category I: 
N(1) 
° l 
a Sup(m,,.. uy m,) 


Sinean 0) = — (16) 


where N(/) is the number of evidences in class /. the degree of aggregation of class / reflects the reliability of the 
combined evidence of the class. 


According to the number of evidences in each class, the evidence percentage can be obtained as: 


d,,, (1) = ae) 


per Z 
A NW 


i=1 


(17) 


Combining the degree of aggregation of evidence and the evidence percentage, the reliability of combined evidence 
m, of class / can be defined as: 
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()>d,., 0) (18) 


Cred(m,) = Sinedm per 
For combined evidence between categories, we choose the normalized evidence reliability as the discount fusion 
factor. 


aa Cred(m,) 


ee eee 19 
om max (Cred (m,)) el - 


EXPERIMENTAL COMPARISONS 
This First experiment analyzes the situation of a battlefield. Assuming that node interception is the overall situation 
of the confrontation for both sides, it has three sub-situations, which are Attack, Evade, and Stalemate. The 
corresponding identification framework is then {A, E, S} for the situation analysis. Two evidences from different 
sources are obtained. Their BPA are: 

m,(A)=0.7.  m,(£)=0.0 = m,(S)=0.3; 

m(A)=0.0  m(E)=0.7 m,(S)=0.3. 


It can be seen that, there is a large conflict between evidences m, and m>. The evidences are combined using 
Dempster’s method, Murphy’s method, Deng’s method, Han’s method, and the proposed method. Results are shown 
in Table 1. 

Table 1 Results for Experiment 1 


Han’s 
Dempster’s Murphy’s Deng’s method[10]""™" 
aid method[8] method[9] te mt Merpropescd method 
m(A) 0 0.3657 0.3657 0.3657 0.2682 
m(E) 0 0.3657 0.3657 0.3657 0.2682 
m(S) 1 0.2687 0.2687 0.2687 0.3678 
m(@) 0 0 0 0 0.0958 


It can be seen that the result of Dempster’s method says the current situation is stalemate, which is counterintuitive. 
The proposed method has similar results as Murphy’s method, Deng’s method, and Han’s method, which provides 
good basis for future evidence fusion at the same time resolving the conflicts between evidences. Additionally, the 
proposed method distributes 0.0958 belief to the complete set ©. The main reason is that there is a relatively large 
conflict between the two evidence, which increases the uncertainty degree of the problem. 


This Second experiment adopts the example used in literature [10]. Under the identification framework {A, B, C}, 


we have the following according to the six obtained evidences: 
m,(A)=0.60 m,(B)=0.10 mj,(C)=0.30; 
m)(A)=0.55  m(B)=0.10 —m»(C)=0.35; 
m3(A)=0.00 m3(B)=0.90 m3(C)=0.10; 
m,(A)=0.55  m,(B)=0.10 —m4(C)=0.35; 
ms(A)=0.55  ms;(B)=0.10  ms5(C)=0.35; 
m6(A)=0.55 m6(B)=0.10 —m6(C)=0.35. 


Table 2 Results for Experiment 2 


Han’s 
Sade: Murphy’s Deng’s method[10]2"™" the proposed 
Dempster's method method[8] method[9] Reference souree not method 

found. 
m(A) 0.7416 0.7409 0.7409 0.7409 0.6201 
m(B) 0.0225 0.0224 0.0224 0.0224 0.0614 
m2 mC) 0.2360 0.2367 0.2367 0.2367 0.2346 
m(O) 0.0000 0.0000 0.0000 0.0000 0.0839 
m(A) 0.0000 0.4646 0.7270 0.0066 0.4364 
m(B) 0.4615 0.4066 0.1115 0.9751 0.2068 
™3 mC) 0.5385 0.1289 0.1615 0.0183 0.1485 
m(O) 0.0000 0.0000 0.0000 0.0000 0.2083 
m(A) 0.0000 0.7025 0.8609 0.5839 0.5460 
- m(B) 0.1967 0.1744 0.0183 0.1757 0.1122 
M4 m(C) 0.8033 0.1231 0.1207 0.2404 0.1203 
m(O) 0.0000 0.0000 0.0000 0.0000 0.2215 
m(A) 0.0000 0.8507 0.9151 0.7221 0.6104 
m(B) 0.0654 0.0548 0.0031 0.0032 0.0731 
ms m(C) 0.9346 0.0946 0.0817 0.0317 0.0908 
m(0) 0.0000 0.0000 0.0000 0.0000 0.2257 
me m(A) 0.0000 0.9206 0.9456 0.7603 0.6528 
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m(B) 0.0196 0.0144 0.0005 0.0146 0.0528 
m(C) 0.9804 0.0650 0.0539 0.2251 0.0661 
m@) 0.0000 0.0000 0.0000 0.0000 0.2283 


—+— Dempster's method 


ESS SES ees e Ree oe Lee nee aoe Se Se —%*— Murphy's method 
—— Deng's method 

os —*— Han’s method 

eo eee . —+£- the proposed method 
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times of evidence combination times of evidence combination 
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—+— Dempster's method 
—*— Murphy's method 

—— Deng's method i 
—*— Han's method 
—— the proposed method f 


—+— Dempster's method 
—*— Murphy's method 
—— Deng's method 
—*— Han's method 


—+£-- the proposed method i 


times of evidence combination times of evidence combination 
(c) (d) 
Figure 1 Belief profile for the combined evidences (a) m(A) (b) m(B) (c) m(C) (d)m(0) 


In order to illustrate the changing in evidence combination with the accumulation of evidences better, the number of 
evidences used in the combination gradually increases. The combination results are shown in Table 2. The belief of 
each assumption as a function of number of times of evidence combinations is shown in Figure 1. 


In this experiment, evidence m; indicates that the probability of assumption {b} happening is 0.9. It is a piece of 
evidence with strong interference and largely conflict with other evidences. It can be seen from the belief values at 
the second evidence combination of Figure 1-(a) and 1-(b) that the addition of m; leads to large changes in the 
results by Dempster’s method, Murphy’s method, and Han’s method. It indicates that those methods have relatively 
resistance to this conflicting evidence. With the addition of following evidences, the belief distributed to assumption 
{C} by Dempster’s method gradually increases (Figure 1-(c)), which is counterintuitive. The belief assigned to 
assumption {A} in Han’s method recovers rapidly (Figure 1-(a)), but the belief assigned to assumption {C} becomes 
oscillatory. Both Deng’s method and the proposed method are able to handle the interfering evidence. It can be seen 
from Figure 1-(a) that Deng’s method has a good aggregation speed. However, except the interfering evidence, the 
evidence mass of other five evidences are low, but the belief for assumption {A} in the final combination results is 
greater than 0.94. Although the result is good for decision making, the reliability of the final decision will be 
affected. It can be seen from Figure 1-(d) that due to the existence of the interfering evidence, the uncertainty degree 
of the problem increases. The proposed method allocates part of the belief to the complete set ©. In fact, in the 
combination of evidences, it is not good to pursue convergence rate blindly. The reliability of the combined 
evidences for decision making should also be considered. The proposed approach considers several factors in the 
combination of evidences such as the importance degree of the evidence and the aggregation degree of the evidence. 
It can effectively suppress interfering evidences and, at the same time, reach a moderate convergence rate. 


CONCLUSION 
In this paper, a discounted evidence combination method based on classification of decision-making was proposed 
to solve the paradox problem in evidence combination. The proposed method uses whether the largest assumption 


supported by evidences is the same as the criterion of classification and adopts different discount factors for 
evidences with different conflict degree. The importance of evidences is also considered independently of the 
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reliability of evidences. The proposed method does not target on fast convergence rate, but ensures the reliability of 
the combined evidence. Experimental results showed that the method was able to solve the paradox problem in 
evidence fusion. However, the proposed method allocated part of the belief to the complete set. Due to the diversity 
of evidence structure and numerical distribution, the method might not converge to the right assumption when the 
amount of evidences is large, which need to be improved in the future. Additionally, there still lacks an accepted 
evaluation system for evidence combination rule. The reasonability of methods can only be checked by the 
consistency of typical evidence combination results and intuition. Establishing an objective and reasonable 
evaluation system for evidence combination rules is a tough task that must be done. 
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